|
|
Parsing Based on Automata with Deep Pushdowns
Pločicová, Dominika ; Dvořák, Tomáš (oponent) ; Meduna, Alexandr (vedoucí práce)
Language is a basic means of communication. Formal languages provide the basis for human-computer communication. The aim of this work is to contribute to this area and analyze the possibility of processing the context-sensitive elements of formal languages. The work includes the theoretical description of state grammar and deep pushdown automaton, which is a model of a parser for languages including context-sensitive elements. It describes an algorithm that can convert the state grammar to the said deep pushdown automaton. The work further describes parsing, its methods and the use of the created automaton in performing the syntax analysis. For a better understanding, the work also includes examples of the creation and operation of the automaton. Finally, the work describes the implementation of a program that performs theoretically described activities. The functionality of the program was verified on examples, whose inputs and outputs are also part of the text of the work.
|
|
|
Paralelní verze obecné syntaktické analýzy
Mikita, Tibor ; Kučera, Jiří (oponent) ; Meduna, Alexandr (vedoucí práce)
Tato bakalářská práce se zabývá obecními metodami syntaktické analýzy. Autor studuje Cocke-Younger-Kasami algoritmus a přichází s návrhem paralelní verze. Motivací autora je zrychlení syntaktické analýzy založené na tomto algoritmu. Výsledkem práce je konzolová aplikace, která dokáže zjistit, zda vstupní řetězec patří do jazyka generovaného vstupní gramatikou, nebo nepatří, na základě navrženého paralelního algoritmu. Jako programovací jazyk byl zvolen jazyk C++. Pro dosažení paralelismu byla práce algoritmu rozdělena mezi několik vláken.
|
|
|
Získávání dat z HTML stránek
Komenda, Tomáš ; Šimek, Václav (oponent) ; Straka, Martin (vedoucí práce)
Práce popisuje možnosti tvorby aplikací pro získávání a pozdější sledování textových dat z HTML stránek. Zabývá se lexikální a syntaktickou analýzou jazyka HTML. Charakterizuje možnosti filtrace a uchovávání dat. Dále se práce zaměřuje na nástroje pro tvorbu dynamických WWW stránek, způsoby extrakce dat a periodické spouštění aplikací. V neposlední řadě popisuje vyspělé možnosti rozesílání elektronické pošty a SMS zpráv z prostředí webové aplikace. Závěrečná část je věnována popisu dvou aplikací demonstrujících uváděné principy.
|
|
|
Komprese XML dat
Jelen, Michal ; Polák, Josef (oponent) ; Kováč, Dominik (vedoucí práce)
Tato diplomová práce se zabývá problematikou komprese XML dat. Popisuje charakteristiku a důležité pojmy XML jazyka, stejně tak AIXM, jakožto formát XML. Dokumentuje současné kompresní mechanizmy XML a rozděluje je do patřičných skupin. Dále se realizuje testování komprese XML za použití zmíněných metod a vyhodnocení výsledků. S přihlédnutím na zpracované údaje je vytvořena a prezentována aplikace, která za pomoci analýzy dat jednotlivých elementů umožňuje ztrátovou i bezeztrátovou kompresi AIXM. To vše s uživatelskými možnostmi výběru AIXM objektů a způsobu výsledné komprese.
|
|
|
Syntaktická analýza založená na gramatických a automatových systémech
Šoustar, Jakub ; Kocman, Radim (oponent) ; Meduna, Alexandr (vedoucí práce)
Tato práce se zabývá syntaktickou analýzou s využitím systémů paralelně komunikujících zásobníkových automatů. Zejména se zaměřuje na dopady nedeterminismu v jednotlivých komponentách na celý systém. Také je představen návrh algoritmu pro převod některých paralelně komunikujících gramatických systémů na systémy paralelně komunikujících zásobníkových automatů. Získané poznatky jsou použity při návrhu a implementaci metody syntaktické analýzy.
|
|
|
Řízená syntaktická analýza
Wolf, Dominik ; Solár, Peter (oponent) ; Meduna, Alexandr (vedoucí práce)
Tato práce se zabývá rozšířenými modely bezkontextových gramatik a zkoumá možnosti jejich úpravy a využití pro deterministickou syntaktickou analýzu pomocí metod hluboké syntaktické analýzy struktur, které nejsou bezkontextové. Zavádí upravený bezkontextový model LL programovaných gramatik a hlubokého zásobníkového automatu, umožňující deterministickou syntaktickou analýzu těchto struktur.
|
|
|
Syntaktická analýza založená na gramatikách s nahodilým kontextem
Mikita, Martin ; Solár, Peter (oponent) ; Vrábel, Lukáš (vedoucí práce)
Tato bakalářská práce popisuje gramatiku s nahodilým kontextem a implementaci aplikace, která bude konvertovat gramatiku (respektující LL podmínku) na ekvivalentní bezkontextovou gramatiku (také splňující podmínku LL). Výslednou gramatiku je možné použít ve stávajících generátorech parseru, který přijme yacc-kompatibilní formát. Tato práce používá GNU Bison generátor, pro který byl zavedený zapouzdřený skript. Potenciální výhodou gramatiky s nahodilým kontextem je dokázaný úspornější zápis oproti bezkontextové gramatiky pro některé jazyky.
|
|
|
Syntaktická analýza založená na regulovaných gramatikách
Vaníček, Luboš ; Kučera, Jiří (oponent) ; Meduna, Alexandr (vedoucí práce)
Tato práce se zabývá regulovanými gramatikami. Popisuje vlastnosti různých druhů regulovaných gramatik a srovnává je. Ke srovnání využívá příklady postavené na kontextových jazycích. Práce se nejvíce zaměřuje na programované gramatiky. Modifikuje metody syntaktické analýzy a využívá je pro programované gramatiky. Práce aplikuje navrženou metodu syntaktické analýzy na kontextové jazyky a zkoumá jejich sílu.
|
|
|
Syntaktická analýza založená na automatech s hlubokými zásobníky
Rusek, David ; Kocman, Radim (oponent) ; Meduna, Alexandr (vedoucí práce)
Tato práce se zabývá problematikou návrhu a implementace syntaktické analýzy založené na kontextových jazycích, obsahujících konstrukce, které není možné analyzovat pomocí standardních syntaktických analyzátorů založených na bezkontextových gramatikách. Konkrétně se tato práce zabývá možností rozšíření LL-analýzy o kontextovou podporu a to nahrazením klasických zásobníkových automatů pomocí hlubokých zásobníkových automatů (HZA), tak jak je představil a popsal prof. Alexander Meduna.
|
|
|
Generátor vědeckých webových portálů
Růžička, Štěpán ; Vyskočil, Michal (oponent) ; Smrž, Pavel (vedoucí práce)
V tomto dokumentu se zabývám dynamickou webovou aplikací, kterou vytvářím za pomocí technologií Ruby on Rails, XML, MySQL a AJAX. V úvodu vysvětluji, proč jsem si vybral právě toto téma. A popisuji, co lze v této publikaci najít. Dále podrobněji rozebírám spolupráci Ruby on Rails s XML. Popisuji, co je v možnostech knihovny REXML a uvádím nějaké příklady pro snazší pochopení. Následuje popis knihoven, které poskytují dynamické animační, zvukové a jiné efekty. Jedná se o Prototype a script.aculo.us. Opět uvádím nějaké příklady. V předposlední kapitole se nejprve zabývám obecně projektem "Generátor vědeckých webových portálů" (zasazení do kontextu) a dále pak následují jednotlivé etapy při programování. V poslední kapitole se na aplikaci snažím nahlížet z hlediska uživatelské přívětivosti. Tedy popisuji, jakým způsobem jsem se snažil udělat aplikaci přívětivou. Zde jsem také připojil reakce třech osob, které měly možnost si mnou vytvořenou aplikaci vyzkoušet. V závěru shrnuji získané zkušenosti.
|
host ::
RSS.